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Abstract 

We study certain multiple ergodic averages of an iterated func- 
tions system generated by two contractions on the unit interval. By 
using the dynamical coding {0, 1} N of the attractor, we compute the 
Hausdorff dimension of the set of points with a given frequency of the 
pattern 11 in positions k, 2k. 



1 Introduction and statement of results 

Initiated by the paper of Fan Liao and Ma [FLM] , the study of the multiple 
ergodic average from a point view of multifractal analysis have attracted 
much attention. The major achievements have been made by Fan, Kenyon, 
Peres, Schmeling, Seuret, Solomyak, Wu and et al. ( jKPSlll IFWTT1 IKPS121 
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IPS12al IPS12bl IFSW12al IFSW12bl IPSSS12j ). F or a sho rt history, we refer 
the readers to the paper of Peres and Solomyak [PS12b] . 

Considered the symbolic space E = {0, 1} N with the metric d(x,y) = 
2-min{n: x„^y„}_ j n [pLM], the authors proposed to calculate the Hausdorff 
dimension spectrum of level sets of multiple ergodic averages. Among others, 
they asked the Hausdorff dimension of 

1 n 

Urn - J2u k u 2k = a\ («G[0,1]). (1.1) 

k=l 

As a first step to solve the question, they also suggested to study a subset of 

A :— G E : Uk^2k — for aU k > l}. (1.2) 

The Hausdorff dimension of A was later given by Kenyon, Peres and 
Solomyak |KPS12j . 

Theorem 1.1 (Kenyon-Peres-Solomyak). We have 

dim H A = — log(l — p), 

where p G [0, 1] is the unique solution of the equation 

P 2 = (l-p) 3 - 

Enlightened by the idea of [KPS1 2J. the question about A a was finally an- 
swered by Peres and Solomyak [PS 12b], and independently by Fan, Schmeling 
and Wu [FWl2a] . 

Theorem 1.2 (Peres-Solomyak, Fan-Schmeling-Wu) . For any a G [0,1], we 
have 

, n a i qO- — p) 

dim H A a = - log 1 - p) - - log — -, 

2 p(l-q) 

where (p, q) G [0, l] 2 is the unique solution of the system 

p\l-q) = (l~p) 3 , 
2pq = a(2 + p — q). 

We remark that a more general result on the Hausdorff dimension spec- 
trum of level sets of multiple ergodic averages for a function depending only 
on one coordinate in E has been obtained in |FSW12a] . 

However, since the Lyapunov exponent is constant for the shift trans- 
formation on the symbolic space, what is obtained is in fact the entropy 
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spectrum, i.e., the entropy (Bowen's definition see |Bow73j ) of level sets of 
the multiple ergodic averages. 

Consider a piecewise linear map T on the unit interval with two branches. 
Let Jo, h C [0, 1] be two closed intervals intersecting at most on one point. 
Let us also assume that G Jo and 1 G I\. Suppose that on Jo, Ji, the map 
T is bijective and linear onto [0, 1] with slops e _A ° = l/|Jo| and e~ Al = l/|Ji| 
(A ,Ai > 0) correspondingly. Let 

J T := n~ =1 T""[0,l]. 

Then (Jt,T) becomes a dynamical system. Similarly to |FLM1 IPS12bl 
IFSW12a] , We would like to study the following sets 

L := {x G [0, 1] : l h (T k x)l h (T 2k x) = 0, for all k}, 

and 

L a := \x G [0,1] : lim - f l^T^lJft) = a 1 (a G [0, 1]). 
I k=i ) 

For convenience, we will study a corresponding iterated function system 
and its natural coding. Let {/o, /i} be an iterated function system on [0, 1] 
given by 

f (x) = e- Xo x, f 1 (x) = e- Xl x + l-e- x \ (A , Xi > 0) 

satisfying the open set condition, i.e., e~ x ° + e~ Xl < 1. It has the usual 
symbolic description by S = {0, 1} N with a natural projection 

7r(u) = lim / W1 o fu 2 o . . . o f Un (0). 



n—>oo 



Let us define in E the subsets A and A a by (II. ip . (II. 2p . Up to a countable 
set, the sets L, L a can be written as 



L = ir(A), L a = ir(A a ). 

We remark that if Ao = Ai = A, i.e., the Lyapunov exponent is constant, 
then 

dim H A dim H A a 
dim H L = — — -, dim H L a = — — — -. 

A/ log 2 A/ log 2 

Furthermore, if A = Ai = log 2, then 7r(S) = [0,1], and the Hausdorff 
dimensions of L, L a are the same as those of A, A a . Our goal is to calculate 
the Hausdorff dimension of sets L and L a for Ao ^ Ai. 
Our results are as follows: 



3 



Theorem 1.3. We have 



A- T A- T ] °S0--P) 

aim H L = aim H L = . 

Ao 

where p G [0,1] is the unique solution of the equation 

p2Ao _ n _ p^2Ai+A 

For any a G (0, 1], we have 



dim H L a 



cdogg^-21og(l-p) 
2A 

where (p, q) G [0, l] 2 is the unique solution of the system 

a(Ai - A ) log t^—$- + A ° lo S ~ ~ " 2Al " P) = °» 

(1 — J9jg 1 — p 

2pq = a (2 + p — q). 

The paper is strongly related to [PS12bJ, we mostly repeat the calcu- 
lations there in a more complicated situation. For the lacking details, in 
particular for |PS12bl Lemma 2] we refer the reader there. In the following 
two sections we calculate the lower bound: in Section 2 we introduce a family 
of measures and then we find the measure in this family that is supported 
on the set L a and has maximal Hausdorff dimension, in Section 3 we find a 
formula for this dimension. In Section 4 we check that this formula is also 
the upper bound for the dimension of L a . 



2 Telescopic product measures 

The same measures that were used to calculate the entropy spectrum (see 
|PS12bj ) will be useful for the Hausdorff spectrum as well. 

Let us start from the multiplicative golden shift case. Given p G [0,1], 
let Hp be a probability measure on S given by 

- if k is odd then oj^ — 1 with probability p, 

- if k is even and Uk/2 — then — 1 with probability p, 

- if k is even and Uk/2 = 1 then Uk = 0. 
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Precisely, let {po,Pi) '■= (1 —p,p) and let 

Poo Poi\ . A - P P 
Pio Pn) ' V 1 

Then the measure fi p of a cylinder is given by 

\n/2\ [n/2] 
/i p ([w! ■■■U n ])= Y[ Pwafc _ 1 • JJ p WfcWafc , 
fc=l fc=l 

where [•] , [-J denote the ceiling function and the integer part function cor- 
respondingly. 

Let Up = 7T*fi p . The Hausdorff dimension of L will turn out to be the 
supremum of Hausdorff dimensions of u p . 

Similarly, to deal with the spectrum of the sets L a we will define a family 
of probabilistic measures of two parameters. Given p, q G [0, 1] we define a 
measure \i v ^ q on S as 

- if k is odd then Uk = 1 with probability p, 

- if k is even and Uk/2 = then Uk = 1 with probability p, 

- if k is even and 0Jk/2 — 1 then = 1 with probability g. 

Similarly, if we let (po,Pi) := (1 ~P,p) and let 

Poo Poi\ A - P P 
Pio Pn/ ' V 1 - 9 9 

then we have 

[n/21 L«/2J 

^([wi •••£«;„])= n p^.j • n p^ 2fc . 
fc=i fc=i 

Once again, let z/ M = 7r*// M . Please note that this notation is a little bit 
different from that in [PS 12b] . Note also that \i p = fi p>0 . 

Lemma 2.1. We have 

l^p,q\Sa) = 1 

for 

2pq 

a = . 

2 + p - q 
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Proof. This lemma is proven in |PS12bt Lemma 3]. However, we will need 
this proof as a starting point for the proof of Lemma 12.21 
Denote 

2 n 
x n (u) = - u k . 

k=n/2+l 

For a /Xp i9 -typical u the Law of Large Numbers implies 
Hence, as — > oo, 

X 2 k n (uj) -> 



2 + p - g 

By [PS12bl Lemma 5], it implies that /^-almost surely 



2p 

lim x n (u;) = — . (2.1] 

n-J-oo 2 + p — q 



Then, for /i p g -a.e. w, 

2 -A 2pg 



^ WfcW 2fe = x n (u)(q + o(l)) -> 



n ^— ' ' 2 + p — o 

fe=n/2+l ^ ^ 

Thus the assertion follows. □ 
Let us denote 

H{p) = —plogp — (1 — p) log(l — p) 
with convention H(0) = H(l) = 0. 

Lemma 2.2. VFe have 

2H(p) 

aim H u v = — ; — — , 

P 2pA 1 + (2-p)A ' 

and 

(2-q)H(p)+pH(q) 
dimHU ™=2 P \ 1 + (2-p-q)\ - 

Proof. As Up = z/p o, it is enough to prove the second part of the assertion. 
For w G S denote 

C n (u) = {t e E; r fc = w fc V/c < n}. 
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Let 



hn(u) := log /J, P) q(C 2 n(u)) ~ log H p>q (C n (u))) 

and 

X n (u) := logdiam7r(C 2n (c<;)) — logdiam7r(C n (o;)). 

By the Law of Large Numbers, for /i p ^-typical u and for big enough n we 
have 



2 

-h n {u) = (2-x n (u))(plogp+(l-p) \ogp)+x n (u)(q\ogq+(l-q) log(l-g))+o(l) 
n 

and 



2 

-X n (u) = (2 - x n (u}))(-p\ 1 - (1 - p)A ) + x n (w)(-gAi - (1 - g)A ) + o(l). 
n 

Thus, by (I2~T|) 

Mjjj . (2-q)H(p)+pH(q) 
X n (u) 2pXi + (2 - p - g)A ^ a ' 6 ' 
Hence, for fi pq -a,.e. u we have 

Hm logt/ p , g (7r(C ra (a;))) = (2 - q)H(p) + pH(q) 
n^oo logdiani7r(C n ((X')) 2pAi + (2 — p — g)Ao 



□ 



We will denote 

2pg 



7« = i (p,g) e [0,1]' : a 



2 + p - q 

Lemma 2.3. The maximal H aus dor ff dimension among measures v p is achieved 
forp satisfying 

p 2X ° = (1 _ p )2Ai+Ao (2.2) 

For a G (0, 1), the maximal Hausdorff dimension among measures {v p , q '■ 
(p,q) G 7 a } is achieved for (p,q) satisfying 

a(X 1 - A ) log + A log ^ ~ g) - 2A X log(l - p) = 0. (2.3) 

(1 — p)q 1 — p 



Such (p, q) is unique in 7 a and is always in (0, 1) 



2 
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Proof. Let us start from the second part of assertion. We need to find the 
maximum of the function 

(2- g )g(p)+pg(g) 
UKPA} 2pX 1 + (2-p- q )X 

over the curve j a . For a > this curve's endpoints are (l,3«/(2 + a)) and 
(a/(2 + a), 1). Moreover, we have 

2 

(2 + p-q) 2 
Hence, we need to solve the equation 

p(2+p) ^- g(2 - g) ^ = °- 

After expanding the left hand side and collecting the terms, it turns out that 
it is divisible by p{2 — q). We get 



{2pqX 1 + (4 + 2p - 2q - 2pq)X ) ■ logp 
+ ((-4 - 2p + 2q - 2pq)\ 1 + (-2 - p + q + 2pq)\ ) ■ log(l - p) 
+ (-2pq\ 1 + 2pq\ ) ■ logg 

+{2pq\ 1 + {2+p-q- 2pq)X ) ■ log(l -q) = 0. 
It will be convenient to use (3 = 2/ a. As (p, q) G j a , we have 

2 + p — q = (3pq. 
Substituting this into f)2.4p . we get 



(2Aj + (2/3 - 2) A ) logp + ((-2/3 - 2)A : + {-0 + 2)A ) log(l - p) 
+(-2Ax + 2A ) logg + (2A a + {fi - 2)A ) log(l - g) = 

and (12.31) follows. 

To get the first part of assertion it is enough to remove all terms with q 
and substitute a = into (12. 3p . 

What remains is the third part of the assertion. Denoting by F(p, q) the 
left hand side of (12.51) . we have 

F(l,3a/(2 + a)) = oo 

and 
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F(a/(2 + a),l) = -oo. 
We will check that F restricted to 7 a is strictly monotone. We have 

OF dF 
p(p + 2)— - g(2 - g)— = A ((2/3 - 2)(p + 2) - 2(2 - g)) + spt, 

where spt stands for some positive terms (in particular, all the terms with 
Ai are positive). However, as 

(2/3 - 2){p + 2) - 2(2 - g) = 2p + 2g + 2{/3 - 2){p + 2) > 0, 

the coefficient for A is also positive. Hence, F restricted to 7 a indeed has 
no extrema, so it must have only one zero. □ 

Remark. When a = 0, the curve 70 degenerates into two segments : p = and 
q = 0. On the first segment, the dimension of dim# is zero. On the second 
segment, we have the assertion on z/ p0 = v p in Lemma [2.31 When a — 1, the 
curve 71 degenerates into one point (1, 1), and we have dim# z/^i = 0. 
Remark. The curves 7 Q cover whole (0, l) 2 . However, not all pairs (p, q) e 
(0, l) 2 are solutions of (12.51) for any Ai, Ao- Indeed, we can write (12. 5p in the 
form 

— ai + a 2 = U 
Ao 

with 

a 1 = a logp + (—2 — a) log(l — p) — a log q + a log(l — q) 

and 

a 2 = (2 - a) logp + (a - 1) log(l - p) + a logg + (1 - a) log(l - g). 

Both ai and a 2 converge to 00 as p — > 1 and to — 00 as g — > 1. They are also 
both strictly monotone on 7 Q , which can be checked like in the third part of 
the proof of Lemma 12.31 (using (2 — a)(p + 2) > a (2 — g) in case of a 2 ), so 
they both have unique zeros. As the equation 

rax + a 2 — 

can have positive solution only if a x and a 2 have different signs, only those 
(p, q) G 7q, between zeros of a x and a 2 , or equivalently satisfying 

(l-p)g V 1-P 

are solutions of (12.51) for some choice of Ai, Aq. 
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Remark. The measures for p = q are Bernoulli. Each 7 a intersects 
the diagonal {p = q] in exactly one point (ct 1//2 , a 1//2 ) and at this point 
ai > 0, a2 < 0. So, (12. 5p has a Bernoulli measure as a solution for each 
a 6 (0, 1). It happens when 

A logp = A x log(l -p), 

that is, when u a i/2 a i/s is the Hausdorff measure (in dimension dim#7r(£)) 
on 7r(E). 



3 Exact formulas 

To be able to provide the upper bounds in the following section, we need 
to substitute the results of Lemma 12.31 to Lemma 12.21 and obtain simpler 
formulas for our lower bound. We start with the golden shift case. Given 
A 1; A let p be given by (12.21) . 



log(l -p) 
An ' 



2H(p) 



Lemma 3.1. We have 

dim H v v ■ 

Proof. By Lemma [2.21 

dim h v v = ■ 

P 2p\ 1 + (2-p)\ 

Applying (12. 2p it is easy to check that 

(2pX 1 + (2 - p)X ) log(l -p) = -2H(p)X 
and the assertion follows. □ 

The calculations for the multifractal case are a little bit more complicated. 
Given Ai, A , and a, let p, q be given by (12.31) . 

Lemma 3.2. We have 

alogff^l -21og(l -p) 
dim,, v M = a(1 - p) « (3.1) 

//Ai 7^ An then we have another formula: 

\ g p 2 ( 1 ~g) 
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Proof. By Lemma [2. 2 \ 

(2-q)H(p)+pH(q) 

dim H v VA = r— . 

2p\ 1 + (2 -p- q)\ 

Using (12. 3p one can check that 

(2pA 1+ (2-p-g)Ao) falogj^-j^ - 21og(l - p)j = 2X ((2-q)H(p)+pH(q)). 

This gives (13.11) . Applying (12. 3p once again we get 

a log- P( 1 ~g) + log- i-p 

dim H v VA = — . (3.3) 

Zai 

Together with flU]) this gives Q. □ 



4 Upper bounds 

The last part of the proof is the upper bound. 
Lemma 4.1. We have 

dim H L < sup dim H u p , 

v 

and for all a G [0, 1], 

dim# L a < sup dim H u p q . 

(p,g)G7 Q 

Proof. As L C Lq, it is enough to prove the second part of the assertion. Fix 
a and let u G S a . Let p, g be as in (12. 3p . We denote for all n G N 

X» = i{ke [l,n] :u k = l} 

and for all even nGN 

X™ = (t{fce [l,n/2] : Wfc = w 2fc = 1}. 

We also denote 

h n = -log// Pjg (C n (w)) 

and 

[ n = -logdiam7r(C n (a;)). 
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For any even n we have (see |PS12b 



Section 4]) 



-K = n log(l - V) + K 12 log + XI log -H- - X" log . 

1 — p 1 — p (1 — p)g 

We also have 

l n = (Ai - A )X 1 n + nA . 
Substituting (13. ip and ( J3.2p we get 

(„ dim H „ M = -Ia T log ^=|> + 2 (a log f^A - 2 log(l - p)) 
Hence, 



1 ft den, = f H - ^ log glzf> 4 f - £ W 1 " 9 



n \2 n J (1 — p)q 2 \ n/2 n J l—p 

As the first summand converges to and the second telescopes, 

lim inf — (l n dim^ v pq — h n ) < 
and we are done. □ 
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